Stabilty Conditions for Some Multiqueue Distributed Systems: Buffered Random Access Systems
نویسنده
چکیده
Assessing stability of multidimensional systems is notoriously difficult. We consider the standard discrete-time slotted ALOHA system with a finite number of buffered users. Stability study of such a system was initiated in 1979 by Tsybakov and Mikhailov. Several bounds on the stability region have been established up-to-date, however, the exact stability region is known only for the symmetric system and two users ALOHA. This paper proves necessary and sufficient condltions for stability of the ALOHA system, hence solves the problem posed by Tsybakov and Mikhailov. We accomplish this by means of a novel technique based on three simple observations. Namely, isolating single queue from the system, applying Loynes' stability criteria for such an isolated queue, and using stochastic dominance and mathematical induction to verify the required stationarity assumptions in the Loynes' criterion. We also point out that our technique can be used to assess stability regions for other multidimensional systems. We illustrate it by providing also the stability region for a buffered system with conflict resolution algorithms. In another paper (Georgiadis and Szpankowski (1992)) we have used a similar technique to establish stability criteria for the token passing ring system. ·This research \Vas supported in part by the NSF grants CCR-8900305 and NCR-87021l5, by AFOSR grant 90-0107, and by grant ROl LM05118 from the National Library of Medicine.
منابع مشابه
Stability Conditions for Some Distributed Systems: Buffered Random Access Systems
We consider the standard slotted ALOHA system with a nite number of buuered users. Stability analysis of such a system was initiated in 1979 by Tsybakov and Mikhailov. Since then several bounds on the stability region have been established, however, the exact stability region is known only for the symmetric system and two users ALOHA. This paper proves necessary and suucient conditions for stab...
متن کاملa Simplified Model of Distributed Parameter Systems
A generalized simplified model for describing the dynamic behavior of distributed parameter systems is proposed. The various specific characteristics of gain and phase angle of distributed parameter systems are investigated from frequency response formulation and complex plane representation of the proposed simplified model. The complex plane investigation renders some important inequality cons...
متن کاملNew Robust Stability Criteria for Uncertain Neutral Time-Delay Systems With Discrete and Distributed Delays
In this study, delay-dependent robust stability problem is investigated for uncertain neutral systems with discrete and distributed delays. By constructing an augmented Lyapunov-Krasovskii functional involving triple integral terms and taking into account the relationships between the different delays, new less conservative stability and robust stability criteria are established first using the...
متن کاملAn Improved Token-Based and Starvation Free Distributed Mutual Exclusion Algorithm
Distributed mutual exclusion is a fundamental problem of distributed systems that coordinates the access to critical shared resources. It concerns with how the various distributed processes access to the shared resources in a mutually exclusive manner. This paper presents fully distributed improved token based mutual exclusion algorithm for distributed system. In this algorithm, a process which...
متن کاملDesign of Observer-based H∞ Controller for Robust Stabilization of Networked Systems Using Switched Lyapunov Functions
In this paper, H∞ controller is synthesized for networked systems subject to random transmission delays with known upper bound and different occurrence probabilities in the both of feedback (sensor to controller) and forward (controller to actuator) channels. A remote observer is employed to improve the performance of the system by computing non-delayed estimates of the sates. The closed-loop s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013